l.(i)(.a) 


MARKS 


x . 

y = e sin x 

dy x. . 

= e ( sm x + cos x ) 


d~y x x 

^2 = e ( sin x + cos x + cos x - sin x ) = 2 e cos x 

Cpy X 

= 2 e ( cos x - sin x) 

d 4 y X X 

— - 2 e ( cos x - sin x - sin x - cos x) = -4 e sin x = -4y 


(b) Hcncc 


d 8 y d 4 f \ d 4 d^y 2 ... 

dx» * 5? (. J = 5? M>) x m '- 41 y ’ lSy 

and the conjecture P(n) is that 

d 4n y n 

' M) y ■ 

(c) The statement P(n) : = (-4) n y is true for n = 1 from above. 

dx 4n 

Assume P(k) is true, k e W, i. e. = (-4)^y. Then 

d 4 (k+D y d 4 ^d 4 k y>i d 4 r , „ s k , , , x kd 4 y , .X , 

dx 4 ^D = d^ ( d^J = d^ f M) y 1 = M) d^ = M) My) 

d 4 ^+t)y ^k+1 

andso d^ 4 ^) = (_4) y - 


Hence P(k) =* P(k+1) and so by induction P(n) is true for all n e M. 


(ii) The tank has dimensions L (length), w (width) and h (height) 



(b) If tan 0 > -^ the volume of water spilled is L X Area trapezium 


= LX {wh- ^ h . h cot 0 } = ( 2w - h cot 0 } . 


Cl 

Cl 

Cl 

C2 

Cl 

R4 


R3 (AG) 


R3, C2 






(a) L i 


and so 


x = 1 + 2X 
y = 3 + 3X 
z = I + 2 X 


3 +X 3 


x = 3 - 4fi 
3 3 

y ~ 2 + 2 ^ 

z = -1 + 2(i 


r 2 = 3/2 Ud 3/2 


(b) For /| and Li to intersect we must have 
2 A. + 4p.= 2: 3A. - | p = - | ; 


2X - 2)i= - 2. 


Adding the first and the third equations gives X = j and hence p = - ^ which do 

not satisfy the second equation. Hence the lines do not intersect. 

The lines are not parallel as the dirction vectors are not in the same direction. 

(c) A plane that is perpendicular to L ? has the equation 

-4x + 5 y + 2z = d 

and d can be chosen so that the plane contains (1,3, 1). For example d = ^ and the 


plane is then 


Cl, Cl 


Ml, R1 (AG) 
Cl 


8x - 3y — 4z + 5 = 0. 


Ml, A1 


X 3/2 

, 2 


2 3 2 

-4 3/2 2 




— > — > — > — } 

(e) The distance is I ( r\ - T 2 ) . H | where n is a unit vector in the 


Ml, A1 


direction (I, - 4. 5). Hence it is 


T 2 + 4 2 + 5 2 


-4 

5 J V42 21 


M2, A1 


(ii) Taking a coordinate system with origin at the beacon then the vector 
representing the path of the aeroplane is shown in the diagram below. 

A vector in the direction of the flight path is 

V = (0 - 6) i + (8 - 0) j +(5 - 5) k = - 6i + 8j 

I P X V I 

The distance from the origin to the line is — | y — where P is any point 

on the line. Taking P as 6i + 5k then 

' j k 

PXV= 605 = -40i - 30j + 48k 
-6 8 0 


and so 


P X V I = ^402 + 30 2 + 48 2 = V 4804. 









Thus a — 0.422. 


M2, A2 



(ii) (a) The two component heater will operate if one or both of its components 
work when the heater is switched on. Thus 
P ( two component heater works ) 

= (1 -q) 2 + 2q(l -q) 

= 1 -q- = (1 -q)( I + q). 

The four component heater will operate if two, three or four of its components 
work when the heater is switched on. Thus 
P ( four component heater works ) 

= (1 -q) 4 +4q(l -q)3 + 6q 2 (1 -q) 2 
= (1 - q) 2 ( l - 2q + q 2 + 4q - 4q 2 + 6q 2 } 

= (1 -q) 2 (1 + 2q + 3q 2 } 

= 1 - 4q 3 + 3q 4 

(b) The heaters are equally likely to operate when 

1 - q 2 = 1 - 4q 3 + 3q 4 

or when 

1 -q 2 - 1 -4q3 + 3q 4 = 0, 

/ e 

(3q 2 - 4q + l)q 2 =0. 

But the heaters are equally likely to operate if q = 1 and so (1 - q) must be a 
factor of the above polynomial and so it can be written as 
(q - 1) (3q - l)q 2 = 0. 

Thus the heaters are equally likely to work if q = 0, g or 1. 

(c) For ^ < q < ! . l-q 2 >l - 4q3 + 3q 4 and so the two component heater 
is more reliable. For the remaining values, 0 < q < ^ , the four component heater 
is more reliable. 

4 (i) (a). The curves of y = v* , and y = 6 - x intersect when 
Vx = 6 - x => x =4 or* = 9. 

The curves of y = V* , and y = c intersect when * = c 2 and the curves of 
y = 6 - * and y = c intersect at * = 6 - c. Hence the region is 



MARKS 


R1 (AG) 


Rl, Cl 


R2, Cl 


C2 


Rl, Cl 


C3, one mark 
for each 
boundary 




(b) The required urea is then 
4 


JfV.v -c )dx + ^ (2 - c)( 6 - c - 4) 


c- 

2 3/2 

= 7 x - cx 


+ 5 (2-c)2 


= ^ ( 8 - c 3 ) - c (4 - c 2 ) + ^ <,2 - c) 2 


r> c 2 c 3 

T-6c + T + T 


(c) When c = 2 the line y = c goes through the point of intersection of the other 

two curves and so the area is zero. Setting c = 2 in the above expression gives 
22 ^ ^ . 4 8 44 - 72 + 12 + 16 72 -72 

-3--6X2 + 2 + 3 = 6 = g = 0. 


(ii)(a) The area of sheet metal required for one can is equal to the surface area of 
the can and the surface area is 

A = area of ends of can plus area of rectangle used to form cylinder 
= 2nr 2 + 2jcrh. 

(b) Now the volume of the can is equal to area of base rimes the height and this is 
500cm 2 . Thus 

500 


ttr 2 h - 500 => h = : 




and substituting for h into A = 2Jtr (r + h) gives 

_ [ 5001 . , ^ 1000 

A = 2itrr + — -l = 2nr z + — — . 

1 Jtr 2 | r 

Now r must be is positive and S is a continuous function of r. It is seen that as 
r -+ 0, A -+<*>. and as r — » A -+ 

Hence A has no maximum value, any stationary point of A will be a minimum. 

(c) Differentiate A with respect to r to give 
dA . 1000 

dr = 4w “ 


and setting this to zero gives 


4rtr 2 = 1000 => r = 


10 


This is the only stationary point and so it must be a minimum**. 

500 500 2/3 "* (4) 

Then, since h = — - , it follows that h = — tt - (4k) ' 


2/3 


7tre 


lOOir 


20 

1/3 " 3 

* fcr 


** Alternatively, 


d 2 A 


„ 2000 
d? ■ “ + — 


10 , 2000 X 4ji 

and when r = this has the value 47t + fQOO = 


^47 

and since this is positive, the point is a minimum. 


M3, A3 

R3 


Cl 

M2, A2 

R1 

M2, A1 

R1 

C2 


MARKS 


5.(a) Given M be the set of 2 X 2 matrices (I, A, B.C, DE] where I is the 
identity matrix and the others are 

then by matrix multiplication the operation table is 

1 A B C D E 


l 

A 

B 

C 

D 

E 


1 

A 

B 

C 

D 

E 


A 

1 

E 

D 

C 

B 


B 

C 

D 

E 

I 

A 


C 

B 

A 

I 

E 

D 


D 

E 

I 

A 

B 

C 


E 

D 

C 

B 

A 

I 


To be a group under matrix multiplication the operation has to be associative, 
given, there has to be an identity element and each element must have an inverse. 
Clearly I is the identity element and from the operation table the elements I, A, D, 
C, B and E are the inverses of I, A, B, C, D and E respectively. 

From the table it is clear that AB = C but BA = E and as C * E the group is not 
abelian. 

(b)There are six (3!) permutations of the numbers 1,2 and 3 and so S3 has six 
elements. These are the given ones 


and the others arc 



r 1 2 3 i 


r 1 2 3 i 

Pi = 

L 1 2 3 j 

P2 = 

L 2 3 ij 


r 1 2 3i 


1 2 31 

r 1 2 3i 

n r 1 2 

31 

L 3 1 2J 

P4 = 

. 1 3 2J 

P5 = L 3 2 lj 

P6 - L 2 l 

3J 


P3 


The group table is 



PI 

P2 

P3 

P4 

P5 

P6 

Pi 

PI 

P2 

P3 

P4 

P5 

P6 

P2 

P2 

P3 

PI 

P5 

P6 

P4 

P3 

P3 

PI 

P2 

P6 

P4 

P5 

P4 

P4 

P6 

P5 

Pi 

P3 

P2 

P5 

P5 

P4 

P6 

P2 

PI 

P3 

P6 

P6 

P5 

P4 

P3 

P2 

PI 


(c) Two groups G| and G2 are isomorphic if there is a one to one correspondence 
f ; Gi -* G2- satisfying f(a * b) = f(a) ® f(b) for all a, b <=Gt where » and ® 
are the operations associated with Gi and G2 respectively. 

From the two group tables above an isomorphism between the group in (a) and the 
group in (b) is 

pi I. p2 — > B, p3 — » D, p4 A, P5 — > E, p6 — ^ C. 
(Markers : See note at end of solution on next page ) 


C4, less 1 per 
error. 


C3 

R2 

R3 


C4 


C4, less 1 per 
error 


C3 


C3 


(d) Denoting the operation of composition by a and considering the two elements MARK: 

S ‘ * [l32:::] ands 2 = [32i:::] 

in which each number after 3 is unchanged, we obtain 

si = S 2 = [231.::] C1 

with ail other elemnts unchanged but 

tl ! 1 : ] 

Hence sj - S2 * st ; sj and so the group is not Abelian. R 2 

In particular S3 is not abelian and as S3 is isomorphic to the set M in (a) under 
multiplication, that group is not abelian either. R 2 


(e) From the group table in (a) it is seen that 


AE-DandD = B = EA = E" 1 A“ l . 


This suggests that if x and y are elements of a group G then 

(xy) — 1 = y“l 

Consider the operation 

(xyXy -1 x- 1 ) = x(y y-l)x~l 

by associativity. 


= x e = x x -1 - e 


and so the suggested result is true for all groups. 


Note 

It is possible that some candidates will have a group table that is the mirror 
image of the one given, mirrored about the main diagonal, as a result of taking the 
compositions in the reverse order. For example, in the above table P2P4 is p 4 first 
then p 2 , to give p 6 . In the other older the result would be ps. Award the marks 
provided the same approach is consistently applied. 


C2 

R.2 


R 4 , split at 
discretion 



MARKS 


6 (i) Starring at E, though any junction could be the starting point, use the edge 
EF, the one of minimum length. Then cake the edge of minimum length from E or 
F , other than EF . This is EH (or it could be FC). Then take HI. the edge of 
minimum length from E, F or H. 

In this way we obtain the minimum spanning tree 

EF, EH, HI, FC, HG, CB, BD, DA M5, C5 split 

with a total length ofl+3+2 + 3+ 4 + 4 + 3-t-2=22. at discretion 



(ii)(a) The adjacency matrix for the given graph is 

rO 1 1 0 1 


A 


10 0 1 
10 0 1 
Lo i i o J 


and squaring this yields 


rO 1 1 0 I 


r0 1 1 0 i 


r2 0 0 2 1 

10 0 1 


10 0 1 


0 2 2 0 

10 0 1 


10 0 1 

“ 

0 2 2 0 

Lo i i o J 


Lo i i o J 


12 0 0 2 J 


Cl 


Cl 


There are thus two ways of gening from v\ to V4 using two edges. 
Squaring again 


gives 


A 4 = 


r2 0 0 2 -I 
0 2 2 0 
0 2 2 0 
L2 0 0 2 J 


f2 0 0 2 I 
0 2 2 0 
0 2 2 0 
L2 0 0 2 J 


r8 0 0 8 -1 
0 8 8 0 
0 8 8 0 
18 0 0 8 J 


R1 


Cl 


and there are thus eight ways of getting from vi to V4 using four edges. 


R 1 


Hence the total is ten ways. 

(k\ 

(b) If the adjacency matrix A is raised to the power k then the number ac in the 


Cl 


matrix A k is the number of ways of getting from the vertex v,- to the vertex vy 

using exactly k edges. This result can be used to find the shortest path from the 

vertex v, to the vertex vy by successively calculating the matrices A, A 2 , R 4 , split at 

A 3 until there is a non zero number in the (i, j )th place in the matrix. discretion. 



(iii) Since the matrix is 5 X 6, there are 5 vertices and 6 edges. The element b;y 
in B is 1 if the edge ey is incident with the vertex v £ - and zero if not. Hence the 
graph is of the form 



(iv) There is an Eulerian path since there are exactly two vertices with odd degree, 
namely those with the totals 5 and 1. The rest are even. 

There is no Hamiltonian circuit since there is only one edge from V 3 , so a circuit 
cannot continue beyond there. 

The sum of the column totals is 42, and this is twice the number of edges. Hence 
the number is 21 . 

Then, there are 10 columns corresponding to 10 vertices and from Eulers formula, 
if the graph is planar, 

V-E + F = 2 => 10-21 +F = 2=>F= 13. 


MARKS 
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C3 

C3 
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R2 


7(a) Model : X\ is Poisson with mean 5. 

(i) Pr( X I =0) = e~ 5 =0.0067 

(ii) Pr(Xi > 10 )= Pr(X t > ll)= 0.0137 
The total weekly amount in sales is ajXj where aj is 200. 

The mean is E[X £ ] = 200 X 5 = 1000 

The variance is a[ Var [Xj] = (200) 2 X 5 = 200,000 

For both models the mean is ai E(Xi] + a 2 E[X 2 ] = (200 X 5) + (250 X 3) 

= 1750 

and the variance is af Var [Xj] + a 2 Var [X2] = 200,000 + 187,500 

= 387,500 

giving a standard deviation of 622.49. All results in dollars. 


(b) 


Model 


x. is m A , <7 a2 ) 


U 2 

=* 1 A is N(h a , — ). 

°A 

Now X = 57.5 is a reading of X and a 2 is unknown estimate using 


s . = 3.7. Then 

A 


t «■ 


X A - 


S A ^ 




is a reading of t with n^ - 1 = 24 degrees of freedom. 
The 95% confidence interval for is 


X A ± to.025 (24 d.f.) 


and for the given values this is 


57.5 ± 2.06 X 


3.7 

V25 




= 57.5 ± 1.52 

and so the confidence interval is (55.98, 59.02). 

Since the 11 value of 60 is not included in this 95% interval the assumption of a 

A 

mean service time of 60 minutes is not accepted. 

Note to markers : Candidates may have been taught to use the unbiased estimat 

25 

for the variance, namely (3.7) 2 X 24 . If this is used the interval becomes 
(55.94, 59.06) and full marks should be awarded. 
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Cl 

Cl 
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(c) Assume that 


C2 


V- 


X is N(u , ) and that 


Assume further a common variance a 2 . 


Then X A - Xg is 


a 2 


n ^a - V — 

n A 


°B 2 

is NOig . ). 

n B 


a- 


Estimate the unknown a 2 by the pooled variance estimate 


2 (n A - 1)S 1 + < n B ~ 1 B 


= 


n A + n B " 2 


The 95% confidence interval for 
x 


* ~^ is 


~ \ ± : 0.025 (n. + ru - 2) X s ^ / — + — 

V n A n B 


and for the given data this becomes 

57.5 - 61.7 ± 2.02 s X 


where 

and so 

Hence the interval is 

or 


- 4.2 ± 2.02 s X ~ 


s 2 = - 24 - X - (3-7) 2 43+ 19 X (3. 1) 2 = n g87 

s - 3.45. 


- 4.2 ± 2.02 X 3.45 X = -4.2 ± 2.09 
(-6.29, -2.11). 


The postulated value of - (Jg = 0 does not lie in this 95% interval and so 
the hypothesis that jj^ = Pg is rejected at the 5% significance level. 


C2 

MARKS 

C2 


M3, A2 


C2 


C2 



MARKS 


$(i)(a) Given the series , let f(.t) be such that f(n) = <i for all n e M 

n=l 

If fix ) is positive, continuous and decreasing for x > 1 then the series converges 

OO 

if ^ff(r) dr is finite and diverges otherwise. 


Taking; the function to he 


fU) = ~ y ~ — T 
x 2 + 1 


then clearly it is positive for* ^ 1, it is continuous and 

M-ra* = I f-^* - i “ (-JZ-: 

Jx 2 + I 2 J *2 + i 2 t— >oo J x 2 + 1 

i i r 


dx 


1 limit 


t— » oo 


lo^(t 2 + 1) 


1 limit 


l 


* 2 t -»« 1 °^ t " 2 lo £ 2 


The natural logarithm tends to infinity as x tends to infinity and so the integral 
does not exist. Hence the series diverges. 

OO 


(b) The series 


ics X \ 


converges if p > 1 and diverges if 0 < p 5 1. 


n=l n 


Setting p = h yields the series A, -)= which diverges. 
2 n=l ™ 


oo oo 

By comparison, T - — < T 

n=l - + 


since 


0< : 1 -/- < -p . nsM, 
2 + V n Vn 


but even though T -=■ diverges this tells us nothing about the series. 
n=l ™ 

OO OO 

/ , — i-pr . However, setting p = 1, and comparing T — with 

£Tl 2 + Vn + 

OO 

^ l l l 

/. — it is seen that 2 + Vn < n => ;=• > -for n > 4. 

n 2 + Vn n 


n=l 
Hence, 


wj oo 

T 1 y L 

n=l 2 + ^ " ntt " 


1 


2 -t* V n 


and as the series ^ - diverges, so does ^ 
n=l n=l 

Alternatively, the comparison test with p = 1/2 can be used by considering 
1/Vn < 2/ (2 + Vn) for n > 4. 


C2 


M2, A1 

Cl 

C2 


M2.C2 


R4, split 
discretion 




(ii)(a) The first two terms of the Taylor series for fir) about a point x n are 
t'(jc) » f(x n ) + (x - x n ) f(x n ) 
and if we denote this by p(x) we obtain 

p(x) = f(x„) + (X - X n ) f'Un) = 0. 

If ,r n+ [ is a real number such that p(x n+ i) = 0 then 

f(-t n ) + (X n +1 - *n) f(x n ) = 0 


and solving for x n+ [ yields 

X n+ 1 X n 


«£al 

fW 


Given a value xq, the above expression generates the sequence xo, xj, *2» 

This is the Newton Raphson iterative method for approximating a root of f(x) . 


(b) Applying the above method to the equation — c == 0 gives 

£ 

*n+l — *n 


- c 


1 / . ± 

2x n * 2 f n + x n , 

Then, adding or subtracting Vc from each side gives 


x n+ i ± Vc — 2 




c , 

+ — 


±4c 


2x a {x l 


1 

2x n 




± 2Vcx n + c} 
± Vc ) 2 . 


Taking the ratio of the above expressions gives 

*n+l — ^LS. _ ( x n — ^ c \ 

x n +l + {x a + VcJ 

and similarly 

- fj m fo t rL 

x„ + V c (xn-i + VcJ ‘ 


and so putting these together yields 


Xn+l ~ V C 

frn-t - 

Vc'l 2 

Xn+l + Vc 

[x n -\ + 

VcJ 

Repeating this process eventually gives 



Xn+l - 'Jc _ 

fxo - V c^j 

2 n+l 

Xn+l + 

^XQ + V 



Then, if xo > 0, the ratio fa < 1 and so as n increases the right hand 

l*o + VcJ 

side of the above tends to zero. Hence the left hand side tends to zero and so 
x n+ l -» Vc. 
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R3 


